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^ Abstract. The braid group _B„ maps homomorphically into the Temperley- 

. Lieb algebra TL„. It was shown by Zinno that the homomorphic images 

fT^ ' of simple elements arising from the dual presentation of the braid group 

^Nj , B„ form a basis for the vector space underlying the Temperley-Lieb al- 

gebra TLn- In this paper, we establish that there is a dual presentation 
of Temperley-Lieb algebras that corresponds to the dual presentation 
. of braid groups, and then give a simple geometric proof for Zinno's 

\^ • theorem, using the interpretation of simple elements as non-crossing 



Pi 
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partitions. 



1. Introduction 



^ . Since Jones j3 IS] discovered the Jones polynomial for links by investi- 

I gating representations of braid groups into Hecke algebras and Temperley- 

' Lieb algebras, Temperley-Lieb algebras have played important roles in the 

, quantum invariants of links and 3-manifolds. The Temperley-Lieb algebra 

I TLn is defined on non-invertible generators ei, . . . , e^-i with the relations: 

Q ■ eiCj = ejSi for |i — j| > 2; e? = e^; ejej-tiej = re^ along with a complex 

> 



number r. It is well-known that the dimension of TLn is the nth Catalan 
number C„ = ;^^(^^)- Setting t such that r^^ = 2 + t + t^^, and then 
setting hi = [t + l)ej — 1, we get an alternative presentation of TLn with 
invertible generators hi, ... , hn-i satisfying the relations: 



(1) hihj = hjhi if \i — j\ > 2; 

■ (2) hihi^ihi = /ij+i/ij/ij+i; 

^ ' (3) hf = {t- l)h, + t; 

(4) hihi+ihi + hihi+i + /ij+i/ij + hi + hi+i + 1 = 0. 

The braid group Bn is defined by the Artin presentation, where the gen- 
erators are ai, . . . , cr„_i and the defining relations are 

aiaj = ajCFi if \i — j\ > 2; 
(jjCTi+io-i = fTj+i(Ti(Ti+i for z = 1, . . . , n - 2. 
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The braid group Bn maps homomorphically into the Temperley-Lieb algebra 
TLn under tt : ai hi. There is another presentation with generators 
o-ji (1 < * < J < f^) and defining relations 

maji = ajiaik if (/ - - i){k - j){k - i) > 0; 
akjaji = ajiUki = akiUkj for i < j < k. 
The generators related to the iTj's by 

aji = o-j_icrj_2 • • • (Ti+iaia~^^ ■ ■ ■ cfJ^2'^J^v 

Bessis U showed that there is a similar presentation, called the dual pre- 
sentation, for Artin groups of finite Coxeter type. 

Both the Artin and dual presentations of the braid group i?„ determine 
a Garside monoid, as defined by Dehornoy and Paris [Hj, where the sim- 
ple elements play important roles. Nowadays, it becomes more and more 
popular to describe simple elements arising from the dual presentation via 
non-crossing partitions. Non-crossing partitions are useful in diverse ar- 
eas ^ m ini El 5 because they have beautiful combinatorial structures. 

Let Pi, . . . , Pnhe the points in the complex plain given by Pk = exp(— ^^z). 
See Figure^ Recall that a partition of a set is a collection of pairwise disjoint 
subsets whose union is the entire set. Those subsets (in the collection) are 
called blocks. A partition of {Pi, . . . , P„} is called a non-crossing partition 
if the convex hulls of the blocks are pairwise disjoint. 

A positive word of the form ai^i^ai^i.^ ■ ■ ■ ai^_^i^, ii > 12 > • • • > ik, 
is called a descending cycle and denoted [ii,i2, ■ ■ ■ ,ik]- Two descending 
cycles [«!,..., ik] and [ji, . . . are said to be parallel if the convex hulls 
of {Pj^ , • • • ! Pjfe } and of {Pj^ , . . . , Pj, } are disjoint. The simple elements are 
the products of parallel descending cycles. 

We remark that the definition of simple elements depends on the presenta- 
tions. For example, the simple elements arising from the Artin presentation 
are in one-to-one correspondence with permutations. Throughout this note, 
we consider only the simple elements arising from the dual presentation of 
braid groups as above. 

Note that simple elements are in one-to-one correspondence with non- 
crossing partitions. Our convention is that if a block in a non-crossing 
partition consists of a single point, then the corresponding descending cycle 
is the identity (i.e. the descending cycle of length 0). In particular, the 
number of the simple elements is the nth Catalan number Cn, which is the 
dimension of TL„. Zinno 10^ established the following result. 

Theorem 1 (Zinno's theorem). The homomorphic images of the simple 
elements arising from the dual presentation of Bn form a linear basis for 
the Temperley-Lieb algebra TLn- 

We explain briefiy Zinno's proof. It is known that the ordered reduced 
words 

(^ii^ii-i • • • hki){hj^hj2-i ■ ■ ■ hk^) ■ ■ ■ {hj^hj^-i ■ ■ ■ hk^), 
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Figure 1. The shaded regions show the blocks in the 
non-crossing partition corresponding to the simple element 
[12,11,2] [10,4,3] [9,8,6,5] in B12. 



where ji > ki, jj+i > ji and fcj+i > ki, form a linear basis of TLn, and 
Zinno showed that the matrix for writing the images of simple elements as 
the linear combination of the ordered reduced words is invertible. Because 
the number of the simple elements is equal to the dimension of TLn, this 
proves the theorem. 

In this note, we first establish that there is a dual presentation of TLn- 
We are grateful to David Bessis for pointing out that the relation (jlj in the 
Temperley-Lieb algebra presentation is equivalent to the forth relation in 
the dual presentation in the following theorem. 

Theorem 2 (dual presentation of TLn). The Temperley-Lieb algebra TLn 
has a presentation with invertible generators gji {1 < i < j < n) satisfying 
the relations: 

gikGji = gjigik if {l - -i){k- j){k - i) > 0; 
9kj9ji = gjiQki = gkiQkj for i < j < k; 
9ji = (t- l)gji +t fori <j; 

gjiOkj + tgkjgji + gkj + gji + tgki + 1 = for i < j < k. 

The new generators are related to the old ones by 

gji = /ij„i/ij_2 • • • hij^ihih^^^ ■ ■ ■ h-^i^hjli- 

Using the above presentation, we give a new proof of Zinno's theorem in 
^ We exploit non-crossing partitions so as to make the proof easy and 
intuitive. For the proof, we show that any monomial in the hf^^s can be 
written as a linear combination of the images of simple elements. Therefore 
the images of simple elements span TLn- As a result, they form a linear basis 
of TLn because the number of simple elements is equal to the dimension of 

TLn. 

We remark that it seems possible to prove the linear independence of 
the images of the simple elements directly from the relations in the dual 
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Figure 2. 



presentation of TLn (without using the fact that the dimension of TLn is 
the same as the number of simple elements), but that would be beyond the 
scope of this note because it would require repeating all the arguments used 
in the proof for the embedding of the positive braid monoid in the braid 
group. 

Acknowledgements. We are very grateful to David Bessis for the intensive 
discussions during his visit to Korea Institute for Advanced Study in June 
2003. 



2. Dual presentation of the Temperley-Lieb algebras 

Let be the disc in the complex plane with radius 2 and Pi, . . . ,Pn be 
the points in D'^ given by Pk = exp(-^i). Let Dn = \ {Pi, . . . , P„}. 
The braid group -B„ can be regarded as the group of self-homeomorphisms of 
Dn that fix the boundary pointwise, modulo isotopy relative to the bound- 
ary. The generators o"j and aji correspond to the positive half Dehn-twists 
along the arcs Pji-i+i and PiPj, respectively. 

Let Cn = {PiPj M 7^ j} be the set of line segments as in Figure HI (a) . We 
say that a pair (u, v) G £^ is parallel if u and v are disjoint as in Figure|2l(b), 
and admissible if u = PiPj and v = PjPk for some pairwise distinct points 
Pi, Pj and Pk which are in counterclockwise order on the unit circle as in 
Figure [51 (c) . A triple {u,v,w) G £^ is said to be admissible if so are all the 
pairs {u,v), {v,w) and {w,u). The dual presentation of Bn can be written 
as follows: 

O'uO'v = CL^CLu if u and v are parallel 
auay = a^aw = a^au if {u, v, w) is admissible 

It is easy to see the following: (i) ii uDv = {Pi} for some Pi in the unit circle 
then exactly one of (u, v) and {v, u) is admissible; (ii) if (n, v) is admissible, 
then autty can be written in three ways as in the presentation, but a^a^ is 
not equivalent to any other positive word on the a„'s; (iii) simple 
element if and only if (n, v) is parallel or admissible. 

Now we prove Theorem |2j The theorem can be rewritten as follows. Its 
proof is elementary. However, we present it for completeness. 



(u G Lr, 
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Theorem 3 (dual presentation of TLn). The Temperley-Lieh algebra TL^ 
has a presentation with invertihle generators gu {u G £„) satisfying the 
relations: 

(5) gudv = OvQu if u and v are parallel; 

(6) gugv = QvQw = gwQu if {u, v, w) is admissible; 

(7) gi = {t- l)gu + t forue £„; 

(8) gv9u + tgugv + gu + 9v + tgw + 'i^ = if (u, v, w) is admissible. 

Proof. From the results on the dual presentation of i?„ in ^ , it follows that 
the relations and © are equivalent to the relations © and ©• 

Assume the relations (j2|, and hence ©, ©• 
^ (EI) It is clear since © is a special case of 0. 
© =^ It is clear since each gu is conjugate to hi (for some i) by a 
monomial in the hj's. 

Now assume the relations (0, 0, 0, and hence 0, ©, 
^ O Let n = P,+2-Pi+i, V = Pi+iPi and w = PiP^+2■ Then 
gu = /ii+i, gv = hi and {u,v,w) is admissible. Since hihij^ihi = gvguQv = 
QvOvQw = {{t - l)gv + t)gw = {t - l)gvgw + tgw = (t- l)gugv + tgw, 
hihi+ihi + hihi+i + hi+ihi + hi + /ij+i + 1 

= {{t - '^)gugv + tgw) + gvgu + gugv + gv+ gu + '^ 
= gvgu + tgugv +gu + gv+tgw + i = 0. 

0^0 Note that for each admissible triple {u',v',w'), there is a self- 
homeomorphism of sending {u',v',w') to {u,v,w). Therefore, there is a 
monomial x in the /ij's such that xgu'X'^ = gu, xgu'X~^ = g^ and xg^'X'^ = 
gu), simultaneously. Let u' = v' = Pi+iPi and w' = PiPi+2- In the 

same way as in ^ 0, we obtain 

gvgu + tgugv + gu + gv + tgw + 'i- 
= X (gv'gu' + tgu'gv' + gu' + gv' + tg^' + 1) 
= X {hihi+ihi + /ij/ij+i + hi+lhi + hi + /ij+i + 1) x^^ 
= 0. □ 

3. A NEW PROOF OF ZiNNO'S THEOREM 

Before starting the proof of Zinno's theorem, let us observe the relations 
gl = {t - l)gu + t and g^gu + tgugv + gu + gv + tgw + I = in the dual 
presentation of TL„. Among the monomials in the relations, all except gu 
and gvgu sue images of simple elements. Therefore the relations can be 
interpreted as instructions for converting a product of two generators into a 
linear combination of the images of simple elements: 

gl = (t - l)vr(a„) +t; 
gvgu = -tiT{auav) - 7r(a„) - 7r(a^) - tn{aw) - 1. 
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Figure 3. In the left hand sides A and u are depicted as 
shaded regions and dotted hnes. The right hand sides show 
the underlying spaces of Aa^'s. 

Generalizing this idea, we will show in Proposition ^ that for a simple 
element A and an Artin generator ctj, the homomorphic image TT{Aai) in 
TLn can be written as a linear combination of the images of simple elements. 

Recall that the simple elements are in one-to-one correspondence with 
non-crossing partitions. For a simple element A, take union of the convex 
hulls of the blocks in the non-crossing partition of A, and then remove those 
containing only one point. The resulting set is called the underlying space 
of A and denoted A. 

It is known that for a simple element A and u £ Cn, Auu is a simple 
element if and only if for any w € with w C A, the product ciujCLy^ IS a 
simple element, in other words, {w,u) is parallel or admissible j4| Corollary 
3.6]. Figure 01 shows typical cases of {A,u) such that Aau becomes a simple 
element, and Figure 0] shows some cases of {A,u) such that Auu is not a 
simple element. 

It is easy to see that if A and u satisfy one of the following conditions, 
then Auu is a simple element and its underlying space is the union of the 
convex hulls of components oi Au u. 

• A and u are disjoint. 

• A and u intersect at the boundary of u as in the left hand sides of 
Figure 01 Intuitively, when we stand at an intersection point, with 
u on the right and the component of A containing the intersection 
point on the left, we become to face towards the inside of the unit 
circle. 
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Figure 4. The shaded regions and the dotted lines represent 
the underhng space of a simple element A and an element 
u ^ Cn, respectively. In this case, AcL^ is not a simple ele- 
ment. 




(a) (b) 
Figure 5. A = Bau if A, u and B are as above. 

Proposition 4. For a simple element A and an Artin generator ai, 7r(Acrj) 
can he expressed as a linear combination of the images of simple elements. 

Proof. Let u = PjPj+i. Then ai = au and 7r(crj) = gu. We prove the 
assertion in three cases. 

Case 1. If n C A, then A and u are as in Figure El (a) . Let B be the simple 
element whose underlying space is as in Figure [S] (b) . More precisely, the 
non-crossing partition of B is obtained from that of A by making {Pi} a 
new block. Then A = Bau and 

7r(Aa„) = T:{Bal)=T:{B)gl = TT{B){{t-l)gu+t) 

= {t- l)TT{Bau) + tTT{B) = {t- l)7r(A) + t7r{B). 

Case 2. If u A and Pi A, then A and u are as in Figure IHl In this case, 
Aa^ itself is a simple element. 

Case 3. If u ^ A and Pi € A, then A and u are either (a) or (b) of 
Figure depending on whether Pi+i belongs to A or not. Let v be the line 
segment containing Pi such that Ba^ = A for some simple element B as in 
(c) and (d) of Figure Q (More precisely, v = PiPj for some Pj such that 
PiPj C A and the interior of Pi^iPj does not intersect A.) Let w be the line 
segment connecting the endpoints of u and v other than Pi. Then (u,v,w) 
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Figure 6. Aa u is a simple element. 




(c) (d) 
Figure 7. 

is admissible and 

-K{Aau) = iriBa^au) = ■K{B)g^gu 

= -■K{B){tgugv + gu + gv + tgw + 1) 

= —t'K{BauO'v) ~ '^{Ba^) — TT{Bay) — t'K{Bayj) — it{B). 

Note that BuuCLv, Bau, Ba^ and Ba^ are simple elements. □ 

Proof of Theorem^ Let Vn be the subspace (of TLn) spanned by the images 
of simple elements. Since the number of simple elements is equal to the 
dimension of TLn, the images of simple elements form a linear basis of TLn 
if we show that Vn = TLn (i-e. every monomial in the h^^^s belongs to Vn)- 
Observe that = jhi — and hi = 7r((Tj) for all i. Therefore, it 
suffices to show that the images of monomials in the cTj's belong to Vn- Use 
induction on the word length of monomials in the cjj's. By Proposition 01 it 
is easy to get the desired result. □ 
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